تجزیه گروهها و رمزنگاری

دستگاه رمز کلید خصوصی ‏‎pgm‎‏ در اواخر دهه 1970 توسط ‏‎magliveras‎‏ با استفاده از امضاهای لگاریتمی ساخته شد. سپس در سال 2000 ، ‏‎magliveras‎‏، ‏‎stinson ‎‏ و ‏‎van trung‎‏ دو راه برای ساخت دو دستگاه رمز کلید عمومی ‏‎mst1‎‏ و ‏‎mst2‎‏ پیشنهاد کردند. مبنای ساخت دستگاه ‏‎mst1‎‏ ، امضاهای لگاریتمی است و دستگاه ‏‎mst2‎‏ با استفاده از نوع دیگری از پوششها به نام ‏‎[s,r]-mesh‎‏ ساخته شده است. در این پایان نامه ، ضمن معرفی این دستگاهها ، مثالهایی ارائه می شود که نشان می دهد این روشها در حالت کلی امنیت لازم برای دستگاههای رمز را تامین نمی کنند.در واقع تاکنون روش عملی برای بدست آوردن کلیدهایی با امنیت قابل قبول که بتوانند در ساخت این دستگاهها به کار آیند ، پیشنهاد نشده است.